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Method for creating a map of available resources 
within an IP network 



5 FIELD OF INVENTION 

The present invention relates to an Internet Protocol (IP) network. 

In particular, the present invention relates to a resource manager within the 
10 IP network that provides a map of available network resources of the IP 
network, a method thereof and a computer program product for 
pergforming the steps of said method. 

BACKGROUND OF THE INVENTION 

15 

A current networking trend is to provide "IP all the way" to wired and 
wireless units. Some current objectives are to simplify the infrastructure, to 
support a wide range of applications, and to support diverse user demands 
on the communication service. To allow this, there is a need for scalable 
20 solutions supporting service differentiation and dynamic resource 
management in IP networks. 

The Internet is now becoming a ubiquitous multi-service network. 
Consequently, there are strong commercial reasons for network operators 
25 and equipment providers to offer Quality- of- Service (QoS) differentiation in 
IP networks. 

In the research and standardisation bodies the development of QoS support 
has progressed from providing signalled solutions for the Internet to now 
30 recognising that more stateless solutions are favourable. RSVP (Resource 
Reservation Protocol) is the signalling protocol standardised to set up per- 
flow quality of service in routers supporting IntServ (Integrated Services) 
along the path. Each router along the path performs admission control and 
then recognises the individual application data streams to provide the 
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service expected. One opinion is that this model is too complex and does not 
scale enough to be used in the backbone of the Internet. Another opinion is 
that the model scales well enough to be used close to the edges of the 
network. 

5 The scalability problems of per-flow QoS management in routers have 
resulted in a new approach, known as the differentiated services 
architecture (DiffServ). The objective is to provide scalable QoS support by 
avoiding per-flow state in routers. The basic idea is that IP packet headers 
include a small label (known as the diffserv field) that identifies the 
10 treatment (per-hop behaviour) that packets should be given by the routers. 

One advantage of differentiated services is that the model preserves the 
favourable properties that made the Internet successful; it supports 
scalable and stateless forwarding over interconnected physical networks of 
15 various kinds. The standard model is, however, limited to differentiated 
forwarding in routers and therefore the challenge lies in providing 
predictable services to end users. 

Qualitative services (relatively better than best-effort services, but 
20 depending on where the traffic is sent and on the load incurred by others at 
the time) can be provided by relying only on diffserv support in routers and 
resource management mechanisms for semi-static admission control and 
service provisioning. To provide quantitative (minimum expectation) service, 
resources must be dynamically administrated by the resource management 
25 mechanisms and involve dynamic admission control to make sure that 
there are sufficient resources in the network to provide the services 
committed. 

Routing in IP networks 

Data packets in IP networks are routed (i.e. the transmission path the 
30 packets are carried through the network) using one or several of the well 
known routing protocols such as OSPF, IS-IS or RIP. OSPF and IS-IS are 
classified as a link-state protocol and RIP as a distance vector protocol. The 
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protocols are based on the algorithms they use for route computation and 
distribution of routing information. 

All routers running a link state protocol within a domain have a complete 
5 routing view of the network, knowing all the networks and routers within 
the domain. Based on this information, routes are typically computed using 
an algorithm that provides the shortest path. 

A distance vector router knows only the routers and networks in its 
immediate surrounding that are directly connected. Each distance vector 
router advertises which networks it can reach and at what it costs. The cost 
is a weight and is e.g. associated with the speed of the network or another 
parameter. These advertisements are propagated only to directly connected 
neighbours, which in turn advertise the reachability further on. This 
advertisement only includes the "best" path to reach the network and not 
all possible paths. 

The resource manager 

A resource manager has previous been introduced as a QoS agent as 
described in Olov Schelen, Quality of Service Agents in the Internet, 
20 Doctoral Thesis, Department of Computer Science and Electrical 
Engineering, Division of Computer Communication, Lulea University of 
Technology, Lulea, 1998. 



10 



15 



The resource manager is an entity that keeps track of the available physical 
25 resources, reserves physical resources and performs admission control on 
incoming requests for physical resources from clients. The resource 
manager is implemented within a server or a router. To perform the 
admission control, the resource manager also stores a history of previously 
admitted resource reservations. The resource manager takes it decision to 
30 admit a new request for resources based on the total amount of available 
resources, the amount currently reserved by previously reservations and 
the amount of resources requested. The resource reservations may or may 
not be scheduled over time. One request may involve admission control on 
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multiple resource repositories that may consist of different types of 
resources. The most common type of resource managed is bandwidth. 
There are specific requirements for resource management mechanisms. To 
provide service to end users, they must be aware of network resources and 
5 may schedule them for the committed service at any granularity (e.g. for a 
port range, for aggregate traffic between a pair of subnets, etc). 

The mechanisms should provide accurate resource control both in core 
domains and in its connected leaf domains. In leaf domains, there may be 

10 requirements for very fine granular resource control (e.g. per application 
data stream), especially at licensed band wireless access where bandwidth 
is so expensive that spectrum efficiency is the overall goal. The performance 
must also be sufficient to handle mobility and frequent hand-over. In core 
domains, dynamic aggregated resource management, e.g. per destination 

15 domain, per port range for IP telephony, etc. may be provided for scalability 
reasons. Internet Service Providers need support for negotiating bulk 
bandwidth with each other by using reservations in advance and time- 
dependent contracts (e.g. time of day, day of week, etc.). In enterprise 
networks, there are often well-provisioned LANs and bottleneck leased lines 

20 to interconnect sites. They need support for deploying new internal services, 
e.g. multimedia conferencing, that require certain amounts of resources, 
and for controlling the resource requirements for these applications must 
be controlled to avoid excessive negative impact on other traffic. 

25 The resource manager, as discussed above, is also adapted to provide a 
dynamic topology map for the network. Said resource manager is also 
referred to as a topology aware resource manager. The map is stored in a 
topology database and shows how the network elements are connected and 
hence how it is possible to route data packets. The availability of correct 

30 routing and resource information is essential for a system which performs 
resource management and admission control. 

If aggregated or otherwise inexact information is used for admission control 
there is always an element of uncertainty involved, which increases with 
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higher utilization of the network. Aggregated information is a set of 
information flows coming from different sources to a common node, i.e. the 
aggregation node, and wherein the set of information is further transported 
to a subsequent node. The aggregated information is often defined by a 
5 larger granularity than a separate information flow, which results in that 
detailed information about the separate information flows does no longer 
exist for aggregated information flows. Having detailed information at hand 
is a substantial advantage as it eliminates the uncertainties. The risks 
coupled to the uncertainties involve admitting to much prioritised traffic 
1 0 that can lead to packet loss for all previously admitted traffic. 

Given the ingress node, or the source network address, and the destination 
network address, a resource manager, which is not subjected to the above- 
mentioned uncertainties, must be able to discover the exact path through 

15 its domain to know exactly which resources that are affected. This requires 
that the resource manager knows the topology of the network, i.e. the 
routing tables of each router in its domain. Using a link state protocol, a 
resource manager can participate in the routing and act as a link state 
router, without advertising any routes of its own, to collect the needed 

20 information in the topology database. The basic principle on which link 
state protocols are built ensures that all routers have the same complete 
information, which is required by the topology aware resource manager. 

When a domain is routed using a distance vector protocol, or even static 
25 routing, the simple method of peering (i.e. two network elements exchanging 
information) cannot be used since all routers only have information about 
other network elements that are directly connected to them. In this case, 
the necessary information is obtained from network elements within the 
network by e.g. using methods according to the traceroute protocol or the 
30 Simple Network Management Protocol (SNMP). 
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Resource map 

A map of the physical resources is provided by combining routing 
information within the topology database with the physical resource 
information. The map is called a resource map and one example is 
5 illustrated in figure 2. The resource map 200 can be used to evaluate 
requests for resources from a source to a destination. Thus, the resource 
map 200 shows the topology of the network and the total available physical 
resources at each link. 

10 The resource map is created by collecting routing information and a 
resource manager can then collect resource information. Interface type and 
interface speed are examples of two important pieces of information that is 
collected and that the resource manager requires. The first collected 
information describes the path of a packet through the network while the 

15 second collected information describes the amount of available resources. A 
resource map of this type is described in Olov Schelen's Doctoral Thesis e.g. 
on pages 26, 41 and 86. A drawback with this resource map is that it has 
been shown that the information is not always correct which results in that 
resources have to be over-reserved in order to guarantee the requested 

20 amount of resources. 

SUMMARY 

Thus, the object of the present invention is to provide a correct resource 
25 map of an IP network. 

The above-mentioned object is achieved by a method, a resource manager 
and a computer program product set forth in the characterizing part of the 
independent claims. 

30 

The method provided by the present invention comprising the steps of: 
combining a topology map of said IP network with resource information that 
comprises information about identities of logical addresses and quantity of 
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logical addresses, performing a mapping between said logical addresses and 
a physical interface within said IP network, makes it possible to provide a 
correct resource map. 

5 The computer program product provided by the present invention 
comprising the software code portions for performing the steps of said 
method, makes it possible to provide a correct resource map. 

The computer program product provided by the present invention 
10 comprising readable program for causing a processing means within a 
server and/ or a router within an IP network to control the execution of the 
steps of said method, makes it possible to provide a correct resource map. 

The resource manager comprising means for utilizing a map of network 
15 topology of said IP network, means for combining said map with resource 
information that comprises information about identities and amount of 
logical addresses, and means for performing a mapping between said logical 
addresses and a physical interface within said IP network, makes it possible 
to provide a correct resource map. 

20 

Preferred embodiments are set forth in the depending claims. 

An advantage with the present invention is that more resources are not 
reserved than what is required in the network since available resources are 
25 not overrated. Thus, quality of service for all flows traversing the network is 
improved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 

Figure 1 shows an example of a cost effective network design according to 
prior art. 

Figure 2 illustrates a resource map. 
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Figure 3 shows how logical addresses are connected to a physical interface 
in accordance with the present invention. 

Figure 4 shows a flowchart of the method according to the present 
invention. 

5 Figure 5 shows a resource manager in accordance with the present 
invention. 



DETAILED DESCRIPTION OF THE INVENTION 

10 Figure 2 shows an exemplary IP network 205 where the present invention 
may be implemented. The network comprises at least one network domain 
201-204 comprising a plurality of routers a-d. The network may also 
comprise one or more servers. At least two routers located within the same 
network domain or in different domains comprise respectively a resource 

15 manager. 

As described above, the resource information from the resource map 
according to prior art is often incorrect. According to the present invention 
as illustrated in figure 1, that depends on that router interfaces and router 

20 ports are expensive network elements, and therefore, several logical 
addresses 100 are often assigned to the one physical interface 102 of a 
router by connection via a less expensive link layer switch 104. The 
resource map indicates that there exists an amount of physical resources 
for each logical address when in fact this amount is shared between all 

25 logical address that are connected to the same physical interface. Therefore, 
the resource map does not provide a correct representation of available 
resources, since the physical resources are overrated. 

A correct resource map is accomplished by the present invention by adding, 
30 to the physical resource information, how the physical resources are used 
by the network on the network layer, i.e. the mapping from a logical address 
to a physical resource. It should be noted that the physical resource is also 
referred to as a physical interface and a logical address is also referred to as 
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a virtual address. Physical resource information comprises identities of and 
the amount of physical resources on the link layer. The physical resource 
information is combined with topology information obtained from a topology 
aware resource manager. A topology awareness function is manually 
5 configured, or implemented by another suitable method. The topology 
information is routing information that describes the route of a packet 
which traverses the network layer and a logical map of the topology of the 
network is thus provided. 

10 The mapping from the logical address (e.g. an IP address) to the physical 
resource is performed by a resource manager, to determine if the physical 
resource is shared between multiple logical addresses in accordance with 
the present invention. However it is also possible to use another entity with 
a similar functionality for the mapping. The mapping information may be 

15 obtained by using SNMP that collects information from different MIB tables 
when a new router is discovered or manually configured. Exactly which 
SNMP MIB tables to request information from depends on which RFC 
standards the router supports. An RFC is a specification of one or more 
functionalities. The RFCs (Request For Comments) are available on the 

20 Internet on www.ietf.org and managed by the Internet Engineering Task 
Force (IETF). 

It is described below how a physical interface is located based on an IP- 
address via SNMP. In the early RFCs, that is found in various tables, in the 
25 later RFCs, a root in a stack must be found. The RFCs are replaced on a 
regular basis when new functionality in the network is introduced, and the 
amendments are described in the new RFC. 

Examples of the mapping from logical addresses to physical resources are 
30 described below for various alternatives depending on which RFCs that are 
supported. 
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If the router supports RFC 1158 [Rose M. T., Management Information Base 
for network management of TCP/ IP-based internets: MIB-II, RFC 11 58] and 
RFC 12 13 [McCloghrie K. et Al, Management Information Base for Network 
Management of TCP/IP-based internets: MIB-II, IETF, RFC 12 13] the 
5 physical interfaces are' described in interface table ifTable. The actual 
mapping between the IP address table and the physical interfaces is 
described by the interface index ipAdEntlflndex field in addressing 
information table ipAddrTable. 

10 The mapping from the IP address to the outgoing physical interface in the 
routing table is described by the ipRouteEntlflndex field in the RC1158 
ipRoutingTable for RFC 1 158 or in ipRouteTable for RFC 12 13. 

Finally, the ipNetToMedialflndex field in the IP address translation table 
15 ipNetToMedia which maps the logical address (ipNetToMediaNetAddress) to 
its physical interface index may also be used. It obsoletes the earlier atTable 
that is used in RFCs earlier than RFC 1 158. 

If RFC1354 [Baker F., IP Forwarding Table MIB, RFC1354] is supported, the 
20 IP Forwarding Table, ipForwardTable, in RFC 1354 supersedes the 
ipRouteTable in RFC1213. (iproutetable does not exist in RFC1158, it is 
introduced in RFC 1213). In the IP Forwarding table, ipForwardTable, the 
mapping is described by the field ipForwardlflndex. If RFC 2096 [Baker F., 
IP Forwarding Table MIB, RFC2096] is supported, RFC 2096 supersedes 
25 RFC 1354 but ipForwardlflndex is consistent throughout the change. In RFC 
2096, IP CIDR Route Table, ipCidrRouteTable is added together with an 
interface field, ipCidrRoutelflndex. 

In RFC2011 [McCloghrie K., SNMFV2 Management Information Base for the 
30 Internet Protocol using SMIv2, RFC2011] the address translation table is 
described in the table, ipNetToMediaTable, and the interface field is the 
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field, ipNetToMedialflndex. The field (ipNetToMedialflndex) comprises the 
same mapping as the field atTable. 



In RFC 1573 [McCloghrie K. et Al, Evolution of the Interfaces Group of MIB- 
5 II, RFC 1573] the concept of an interface stack was introduced to describe 
the relationships between the interfaces. This means that an interface "in 
the interface table is not necessarily a physical interface, but it can also be 
a sub-interface or a sub-sub-interface of a physical interface. This is 
illustrated in figure 3, In order to determine how a physical resource is 

1 0 mapped to such an interface and how the physical resource is shared if the 
physical resources are shared by a plurality of virtual interfaces, 
information from the interface stack must be collected and analysed. If 
RFC2233 (McCloghrie K. et Al, The Interfaces Group MIB using SMIv2, 
RFC2233) is supported, RFC2233 supersedes RFC 1573 and if RFC2863 

15 [McCloghrie K. et Al, The Interfaces Group MIB, RFC2] is supported, 
RFC2863 supersedes RFC2233 but the interface stack is consistent 
throughout these changes. (RFCs with a higher number have priority over 
the RFCs with a lower number. The valid functionality is described in the 
RFC with higher priority.) However, old routers may still be run according to 

20 a superseded RFC such as RFC 1573 and RFC2233. 

If the router does not comply with any of these standards and logical 
interfaces are also represented in the interface table, then the description 
ifDescr and type ifType of the interfaces in the table of interfaces 
25 interfaces. ifTable must be collected. By using the interface type and the 
description, it is possible to do vendor specific parsing to deduct which 
interfaces are logical interfaces and which physical interfaces they are 
connected to. 



30 By combining the information from the logical topology map and the 

information of available physical resources that comprises the mapping 
between logical addresses and the physical resources, a correct resource 
map is provided. 
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Thus, by using the above described method, it is possible to build a correct 
physical as well as logical representation of the IP network and thereby 
perform admission control based on the correct amount of available 
5 resources. 

One implementation of the method is depicted by the flowchart in Figure 3. 
300:Start 

301:Routing protocols are monitored and routing information is obtained in 
10 order to create a topology map. 

302:If a change in the topology map is detected, it is investigated if a router 
change has occurred. 

303 :If there is a router change, the resource (e.g. the router) is probed in 
order to obtain information from the changed router. The topology 
15 information is combined with the information from the changed router. If 
there is no router change, step 301 is repeated. 

304: A mapping between the IP address of the changed router and the 
physical interface is performed in order to obtain information of available 
physical resources. A resource map is rebuilt (or created) by the 
20 combination of information from the topology map and information about 
the available physical resources. 

The method is implemented by means of a computer program product 
comprising the software code means for performing the steps of the method. 
25 The computer program product is run on processing means in a router or a 
server within an IP network. The computer program is loaded directly or 
from a computer usable medium, such as a floppy disc, a CD, the Internet 
etc. 

30 The method according to the present invention is implemented within a 
resource manager, or within another entity with a similar functionality, in a 
router or a server within an IP network. 



WO 03/085514 



PCT/SE02/01968 



13 

The resource manager 500 in accordance with figure 5 comprises means 
502 for combining a topology map of said IP network with resource 
information that comprises information about identities of logical addresses 
and quantity of logical addresses and means 504 for performing a mapping 
5 between said logical addresses and a physical interface within said IP 
network. 

The present invention is not limited to the above-described preferred 
embodiments. Various alternatives, modifications and equivalents may be 
10 used. Therefore, the above embodiments should not be taken as limiting the 
scope of the invention, which is defined by the appending claims. 
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CLAIMS 

1 . Method for creating a map of available physical resources within an 
5 IP network, by performing the steps of: 

-combining (303) a topology map of said IP network with resource 
information that comprises information about identities of logical 
addresses and quantity of logical addresses, the method is 
characterised in the further step of: 
10 -performing (304) a mapping between said logical addresses and a 

physical interface within said IP network. 



2. Method according to claim 1, wherein the topology map is obtained 
by a topology aware resource manager. 

15 

3. Method according to any of claims 1-2, wherein the mapping is 
performed by collecting information from network elements, e.g. 
routers by using SNMP. 



20 4. Method according to any of claims 1-3, wherein said mapping is 

performed by a resource manager. 

5. Method according to claim 4, wherein said resource manager is 
implemented within a router or a server. 

25 

6. Method according to any of claims 1-5, wherein said logical address 
is an IP address. 

7. A computer program product directly loadable into a server and/ or a 
30 router within an IP network comprising the software code portions 

for performing the steps of any of claims 1-6. 



8. 



A computer program product stored on a computer usable medium, 
comprising readable program for causing a processing means within 
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a server and/ or a router within an IP network to control the 
execution of the steps of any of claims 1-6. 

9. Resource manager for creating a map of available physical resources 
5 within an IP network, comprising means (502) for combining a 

topology map of said IP network with resource information that 
comprises information about identities of logical addresses and 
quantity of logical addresses, the resource manager is characterised 
in that it further comprises means (504) for performing a mapping 
1 0 between said logical addresses and a physical interface within said IP 

network. 

10. Resource manager according to claim 9, wherein it further comprises 
means for creating a topology map. 

15 

11. Resource manager according to any of claims 9-10, wherein the 
resource manager further comprises means for obtaining the 
physical resource information by collecting information from network 
elements, e.g. routers by using SNMP. 

20 

12. Resource manager according to any of claims 9-11, wherein said 
resource manager is implemented within a router or a server. 



25 



13. Resource manager according to any of claims 9-12, wherein said 
logical address is an IP address. 
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